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Abstract. V. I. Arnold proved in 1991 (published in 1993) that the intersec- 
tion multiplicity between two germs of analytic subvarieties at a fixed point 
of a holomorphic invertible self-map remains bounded when one of the germs 
is dragged by iterations of the self map. The proof is based on the Skolem- 
Mahler-Lech theorem on zeros in recurrent sequences. 

We give a different proof, based on the Noetherianity of certain algebras, 
which allows to generalize the Arnold's theorem for local actions of arbitrary 
finitely generated commutative groups, both with discrete and infinitesimal 
generators. Simple examples show that for non-commutative groups the anal- 
ogous assertion fails. 



1. Complexity of iterated intersections 

1.1. Complexity growth by iterations. Let F : M ^ M he a. smooth self- map 
of a difFerentiable manifold M into itself. For a pair X,Y C M oi two subvarieties 
of complimentary dimensions dimX -I- dimK = dimiW, one can consider the inter- 
section F"{X) n Y between the image of X by the nth iteration = F o ■ ■ ■ o F 
and Y. If this intersection consists of finitely many points, then the growth rate of 
the integer sequence m„ = m„(i^, X, Y) = 4{F"iX) n F} G N for n = 0, 1, 2, . . . is 
an important indicator of the mixing properties of the dynamical system. In par- 
ticular, this construction allows to measure the growth of the number of n-periodic 
points (the fixed points of i^"). To that end, one has to replace M by its square 
M X M and F by the product F x id, choosing X and Y to be the same subvariety, 
the diagonal M C M x M. Then the intersection after n iterations will coincide 
with the set of n-periodic points. 

The problem of estimating the possible growth rate of the sequence to„ for 
various classes of dynamical systems was discussed by V. I. Arnold in a series 
of papers in the beginning of 1990ies. If M is an algebraic variety and F an 
algebraic map, then the sequence to„ grows no faster than exponentially by the 
Bezout theorem. In |A21IA3| it was shown that the same exponential growth rate 
is characteristic also for a generic smooth map F, with the genericity conditions 
explicitly spelled out. The parallel exponential upper bound for the growth of 
the number of periodic points is given by the Artin-Mazur theorem [KHj. The 
results remain true if in the definition of the numbers m„ the intersection points 
are counted with their multiplicity, see below. 

However, if we replace the global problem with a local one, the situation changes 
radically Let F : (M'^, 0) (R"*, 0) be the germ of an invertible C^-smooth self-map 
and the origin is an isolated fixed point for all iterations F" : (R'*, 0) — > {M.'^, 0). 
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Then the muhiphcity of F" at the origin, defined as the topological index of the 
vector field Vn{x) — F"{x) — x, is uniformly bounded as n oo, as was discovered 
by M. Shub and D. SuUivan [SS:. 



V. Arnold in [A generalized this result for the local complexity of holomorphic 
iterations in the general setting. Let X, F C (C'jO) be two germs of analytic 
submanifolds of complimentary dimensions. Since F(Q) = 0, the origin is always a 
common point of the iterates F'^{X) and Y for any n and one may compute the 
intersection multiplicity /i„ — ^n{F, X,Y) > between F'^{X) and Y (the precise 
definition is given below at [JS]). If the intersection F'"-{X) Y consists of the single 
(isolated) point at the origin, the corresponding multiplicity is a well defined finite 
natural number, < fin — IJ^n{F, X, Y) < +oo. 

Arnold's theorem [21 Theorem 1] claims that if F : (C'',0) is the 

germ of a holomorphic invertible self-map and X,Y <Z (C'jO) a pair of analytic 
subvarieties of complimentary dimensions, such that the origin is an isolated inter- 
section of F"'{X) and Y for all n = 1,2,..., then the multiplicity of this intersection 
fJLn{F, X, Y) stays bounded as n — > oo. 

The assumption of invertibility is crucial: the germ F : (C^,0) — (C^,0), 
F{x,y) = {x,y'^), after n iterations maps the diagonal X = {y = x} into the 
curve F^{X) — {y — x^ } which intersects the axis Y — {y = 0} with the mul- 
tiplicity 2" which grows exponentially as n oo [X]. Very recently W. Gignac 
constructed in jG] an example of a non-invertible (strongly contracting) polynomial 
self-map, for which the multiplicity of contact between two analytic curves _F"(A") 
and Y grows faster than any prescribed sequence. 

In contrast with rather transparent arguments of Shub and Sullivan, the proof by 
Arnold rests heavily on the Skolem-Mahler-Lech theorem, a very deep fact from 
the number theory [Eeaj , which gives an explicit description of integer roots of 
quasipolynomials in one variable (see below for the precise definition; usually it is 
formulated for zero terms in recurrent sequences). 

1.2. Nonisolated intersections, flows and other general group actions. 

There is a number of natural questions which are motivated by the above results 
of Shub-Sullivan and Arnold. 

Both theorems fail to address the case where some of the intersections F^{X)r\Y 
are non-isolated (resp., where some of the iterates F^ have a non- isolated fixed 
point at the origin). This seemingly technical restriction is known to cause serious 
problems in certain situations, cf. with |BN] and references therein. In this case 
the multiplicity of intersection becomes infinite, /i„ = oo for some values of n, but 
one may still ask whether the sequence of finite intersection multiplicities remains 
bounded. 

Besides, from the dynamical point of view it is natural in parallel with the dis- 
crete time dynamical system of iterates i^", n G N, to consider also the continuous 
time one-parametric groups {F*} of holomorphic germs with real {t £ M) or com- 
plex (t S C) time. Such groups arise as collections of the flow maps (in short, the 
flow of holomorphic vector fields on (C*, 0) with a singular point at the origin. By 
definition of the flow, it satisfles the ordinary differential equation ^-F*|j_q = v, 
where v is the germ of the vector field, called the infinitesimal generator of the 
group {F*}. 

Given the one-parametric group and any two germs of analytic manifolds X,Y <Z 
(C", 0) of complementary dimensions, one can define the (extended)-integer- valued 
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function nt — fJ-t{v, X, Y) as the intersection multiplicity between the image 
and Y (as before, we assume that = +00 if the intersection is non-isolatcid). 
One could expect that the finite values of this function should remain bounded. 
Note that in this case the nondegeneracy assumption follows automatically from 
the reversibility of the flow. On the other hand, unlike in the discrete time case, 
there is no Skolem theorem for the real or complex roots of quasipolynomials, thus 
the study should be based on different ideas. 

Next, one can easily reformulate the question in different regularity assumptions, 
e.g., for C°°-smooth maps (resp., flows), or for formal self-maps (formal flows). In 
all cases the notion of multiplicity of intersection (eventually, infinite) is well defined, 
making the questions meaningful. 

One can also reformulate the question for "generalized dynamical systems" . In- 
stead of just one invertible map, which induces a holomorphic action of the group Z 
(or one flow which induces a holomorphic action of the groups ffi or C) we may ask 
the question about actions of more general groups. For instance, one can consider 
several holomorphic invertible self-maps Fi : (€"^,0) (C'jO), i = and 
the group G generated by them using compositions and inversions. Then for any 
element g & G one can consider the image g{X) and its intersection multiplicity 
n{g) = iJ,{g~^{X),Y). It is interesting to study the distribution of finite values of 
the function /x = iixy : G N* = N U {-|-oo}, g i->- ^{g). The answer obviously 
depends on the algebraic nature of the group G. 

Very often instead of just one local self-map (flow, finitely generated group) 
one has to deal with parametric families of such objects, depending on additional 
parameters in a way that is regular enough (smooth, analytic, etc.). In this case 
the main question is how the intersection multiplicity bounds depend on these 
parameters, in particular, whether they are they locally uniformly bounded. If 
only finite multiplicity is allowed (as in the initial version of Arnold's theorem), 
then such uniformity would follow from simple semicontinuity arguments, however, 
in presence of nonisolated intersections the affirmative answer is not automatic 
anymore. 

We were able to answer all these questions in the affirmative sense for the widest 
class of formal groups, assuming only the commutativity of the group G, provided 
that it is finitely generated. 

1.3. Definitions and terminology. We shall formulate and prove the main re- 
sults for actions of commutative groups on the ring of formal series. All other 
(analytic, smooth etc.) versions will follow as easy corollaries. For the sake of 
simplicity, we deal first with the non-parametric case; the parametric case requires 
some extra technical work which will be outlined in the Appendix below. 

Recall some basic terminology and facts. Denote by C[[x]] = C[[a;i, . . . , a;^]] the 
algebra of formal Taylor series in d variables with complex coefficients. This is a local 
algebra with the unique maximal ideal of germs without the free term, denoted by 
m. A formal self-map F is a rf-tuple of formal series without the free term; under 
this assumption one can define the composition operator F* : C[[a;]] — > C[[a;]], 
f f o F which is an algebra homomorphism (in particular, it is C-linear). By 
definition, F*m = m. This homomorphism is an isomorphism if F is formally 
invertible (the matrix of linear terms has nonzero determinant). Invertible formal 
self-maps can be composed with each other, forming the group which we will denote 
by Diff[[C'',0]] = AutC[[a;]]. In a similar way a formal vector field u is a rf-tuple of 
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formal series v — (wi, . . . , Vd) without the free terms, G m C C[[a;]], which acts on 
the algebra C[[a;]] as a derivation, V : C[[x]] -> C[[x]], Vf — Sx' ' '^A^)- 

formal flow of a formal vector field is a one-parametric subgroup {F* : t G C} C 
DifF[[C'', 0]] which satisfies the differential equation ^^*|(_q = v- One can show 
that such a subgroup always exists and the corresponding automorphism is given 
by the formal exponential series: 

F** =e*^ =id + iy+it2^2^--- + ^i'=l^'= + --- (1) 

The series in right hand side converges termwise to an automorphism of C[[a;]] 
for all complex values of i G C, associated with the corresponding one-parametric 
subgroup of formal self-maps {-F*} |IYj . The corresponding formal self- maps will 
be denoted by = e*'' . 

All these constructions remain vafid if we replace the algebra C[[a;i, . . . , Xd\] by 
the algebra ^(C^, 0) of holomorphic germs or the algebra (M'^, 0) of germs of C°°- 
smooth real functions, and are naturally interrelated by associating with each germ 
(holomorphic or smooth) its formal Taylor series. 

A formal subvariety X will be identified with a radical ideal I — Ix C C[[a;]] 
in the same way the germ of an analytic subvariety X can be identified with the 
(radical) ideal Ix C ^{C^, 0) of holomorphic germs vanishing on it. Since both rings 
are Noetherian, each ideal / C C[[a;]] or / C if?(C'^,0) is always finitely generated: 
/ — (/i,..-,/s)- The algebra of C°°-smooth germs is not Noetherian, but we 
will only consider finitely generated ideals in S'(R.'^,0). The (germ of the) zero 
locus X = V{I) of a finitely generated ideal / is called a finitely presented local 
subvariety in (R'^,0). For a formal self- map F and a formal variety X associated 
with an ideal /, the formal variety associated with the ideal F*I is called the 
preimage F~-^{X) (in full agreement with the local analytic case, where the system 
of equations {(/; o F){x) — 0} means that F{x) = y £ X = {fi{x) = 0}). 

For any two (formal, analytic or finitely presented) subvarieties X, Y we de- 
fine the multiplicity of their intersection as the codimension of the ideal {Ix,Iy) 
generated jointly by Ix and ly- 

W X,Y fJ.{X,Y) = codimc {IxJy) £ N* = NU {+oo}. 

This codimension may be a finite natural number or infinity. In an obvious way 
this definition can be generalized for the multiplicity of a multiple intersection 
Xi, . . . , Xs of several (finitely presented in the C°°-smooth case) varieties. 

A subgroup G C Diff [[C*, 0]] is finitely generated, if there exist finitely many in- 
vertible formal self- maps Fi Fp G Diff[[C'',0]] and formal vector fields vi,...,Vq 
such that every element of G can be represented as a finite composition of the maps 
Fr^-^ and flows e*^"*-'. We will be mainly interested in the commutative case, where 
such composition can be described by a r-tuple of numbers, r — p + q, part of them 
integer, the rest complex (the cases p = oi q — are not excluded). 

A finitely generated group G C Diff [[C^, 0]] is commutative if and only if the 
generators commute between themselves, that is, 

(1) F, o F, = Fj o for aU j = 1, . . . ,p, 

(2) [vi, Vj] = for alH, j = 1, . . . , q (the formal Lie bracket), 

(3) Each map Fi preserves each of the vector fields vj, {Fi)^,Vj ~ vj for all 
* = 1, ■ • ■ j = 1, - • ■ ,<?• 
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Each element of a commutative finitely generated group G can be represented as 
g ^ F*' o ■ ■ ■ o F*" o e*p+i^i o • • • o e*''+«"« , (2) 

tl , . . . , G Z, tp^l , . . . , tpj^q G C. (3) 



In the group theoretic sense every commutative finitely generated subgroup of resp., 
Diff [[C*, 0]] is isomorphic to a quotient of the "free" group x C by any identities 
that may occur (e.g., one of the generators Fi may be periodic, F'^ = id for a finite 
value of s G N). Conversely, the image of any group homomorphisni (represen- 
tation) G : ZP X C Difr[[C'', 0]] ~ AutC[[x]] is an Abehan finitely generated 
subgroup of self-maps. We will identify the group G with its image by the map 
P|3|) and write g — G{t) for a generic element of G. 

For any given pair of formal subvarieties X, Y the intersection multiplicity func- 
tion nxvig) ~ f^{9^^{^)iY) pulls back as the function 

G*Aix,i' :ZPxC«^N*, fi{G{t)-^{X),Y). (4) 

1.4. Principal results. 

Theorem 1. Let G C Diff [[C*, 0]] be a commutative finitely generated subgroup of 
formal self-maps. 

Then for any two formal subvarieties X, Y the multiplicity intersection function 
ji = ^ixY ■ G — ^ N*, ^{g) ~ /i((7^^(X), y) ^ +00, has bounded finite values: there 
exists a finite constant m G N depending on G and the two varieties X, Y , such 
that 

yg E G fi{g) < +00 => fj,{g) ^ m. (5) 

Corollary 1. For a commutative finitely generated subgroup G C Diff(C'',0) of 
germs of holomorphic self-maps and any two germs of analytic subvarieties X, F C 
(C'^,0) the multiplicity of all isolated intersections between g^^{X) and Y is uni- 
formly bounded. 

Proof. The intersection of two holomorphic germs is (complex) isolated if and only 
if the intersection multiplicity is infinite. □ 

Corollary 2. The assertion of Theorem{l\ remains true for any finitely generated 
subgroup G C Diff(R'', 0) of germs of C°° -smooth self-maps and any pair of finitely 
presented C°° -smooth subvarieties X^Y Q (M'*,0). 

Proof. By taking the Taylor series (eventually diverging) of the generators of the 
group and the equations defining the subvarieties X, Y , one reduces the situation 
to the purely formal case. 

Note that the assertion of the theorem is much less informative in the C°°- 
smooth category. For instance, any germ of a closed set can be defined by a single 
C°°-smooth equation / = 0, and hence very pathological intersection patterns can 
be designed. However, such an equation is (in the really bad cases) necessarily 
flat (having identically zero Taylor series), so all intersection multiplicities will be 
identically infinite for all elements of the group. □ 

The parametric case of commutative groups generated by self-maps and fields 
analytically depending on finitely many parameters, is discussed in the Appendix. 
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2. Intersection multiplicity and its algebraic computability 

In this section we recall (and give a complete proof for readers' convenience) of 
the well known (folklore) fact that the codimension of a finitely generated ideal in 
C[[a;]] is an "algebraically computable" function of its generators. This fact is one 
of the ingredients of Arnold's original proof ^ Lemma 1]. 

2.1. Algebraic decidability of the multiplicity. Let n £ N be a fixed natural 
number. Consider all ideals in C[[a;]] generated by n elements /i, . . . , /„. Expanding 
each generator as a formal series, 

M^) = ^aiax"', X = {xi, . . .,Xd), a € 6 C, 

we see that the (infinitely many) Taylor coefficients {aia G C : i = 1, . . . , n, a G 
Z^} form "coordinates" on the set of all ideals with ^ n generators. We will show 
that for any natural m the condition that the ideal I — (/i , . . . , /«) has codimension 
^ m is equivalent to a finite number of polynomial identities involving the Taylor 
coeffiients aia- 

Example 1. The condition that the codimension of / is positive, is equivalent to 
the algebraic conditions a^o = 0, i = 1, . . . ,n (no free terms). The condition that 
codim 7^2 also can be expressed as the algebraic rank condition on the Jacobian 
matrix J of the first order coefficients aia with |q;| = 1 (vanishing of all minors 
of size d). In particular, when n = d, we have a single polynomial condition of 
vanishing the determinant, 

codim/ ^ 1 <;==;> detJ = 0, = ||aja||i=i,...,n, |q|=i- 

Lemma 3. For any finite m the condition that codim/ ^ m is equivalent to a 
finite number of algebraic conditions imposed on the Taylor coefficients {oia} of 
orders not exceeding m. 

Proof. Consider the quotient algebra Cm [2;] = C[[a;]]/m™+^ of truncated polyno- 
mials of degree ^ to, which is finite dimensional over C, and the ideal Im = 
/ mod m™+^ which is the quotient image of / in Cm[a;]. The ideal /,„ is generated 
by truncation of the series /i, . . . , to order m. The codimension of Im in Cm is 
the codimension of the image of the C-linear map 

(Ul, . . . ,U„) Ui/i H h U„/„, Ui, fi e Cm[x]. 

The matrix of this map (in the monomial bases in the source and the target spaces) 
consists of suitably placed coefficients aia with \a\ ^ to. The condition that the 
image has codimension ^ k for any natural fc, is equivalent to vanishing of all minors 
of size fc + 1 and larger, which translates into finitely many polynomial conditions 
on the parameters Oia with rational coefficients which define a radical ideal in the 
ring Qla^a ■ \a\ ^ to]. 
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It remains to mention the general fact: if / is an ideal of codimension less than to, 
then the TO-th power of the maximal ideal m™ automatically belongs to / [Aea, §5.5, 
Ch. I]. This means, that truncating the generators fi to their Taylor polynomials 
of order ^ m cannot affect the ideal, i.e., the conditions characterizing ideals of 
codimension < to (and hence the complement, the ideals of codimension ^ m) 
cannot involve high order coefficients, being thus the same algebraic conditions as 
for the ring of the truncated polynomials. □ 

Using the terminology suggested by Arnold in |A5) and further elaborated in 
[lYl §10], one can say that computation of the codimension of an ideal in the local 
ring C[[a;]] is an algebraically decidable problem. 

2.2. Infinite ascending chain of ideals. Denote by 21 = 2td„ = Q[. . . , Uia, ■ ■ ■] 

the ring of polynomials in the infinitely many variables {uia : z = 1, . . . , n, |a| ^ 0} 
(each element of 21 may depend only on finitely many variables). The polynomial 
conditions described in Lemma [3] define an increasing chain of radical ideals 3™ in 
this ring, generated by the corresponding polynomials: 

3i C J2 c • ■ • C c • • • C 2t. (6) 

The "universal" (depending only on the number of generators n and the number of 
independent variables d) ideal 3m is generated by the polynomial conditions guar- 
anteeing that the codimension of the "general" ideal / — aiax" : i = 1, . . . ,n) 
is ^ TO. Since the ring 21 is not Noetherian (the number of "independent variables" 
ttia is infinite), the chain ([B]) does not have to stabilize (and indeed does not, since 
there are ideals of arbitrarily high but finite codimension). 

3. QUASIPOLYNOMIALS 

In this section we study how the elements G{t), i G x of a commutative 
subgroup G C Diff [[C'', 0]] depend on t. This result is also of the folklore nature, 
at least in the one-dimensional case. 

3.1. Quasipolynomials in several variables. Let yl C C be a subset (eventually 
infinite) of the complex vector space C. 

Definition 2. A (complex) quasipolynomial in r variables with the spectrum in A 
is a finite sum of the form 

q{z) = c<^^^>p.(z), px e C[z] = C[zi, . . . , zr], z e C^ (7) 

where (A, z) ^i^i- 

If yl is a lattice, that is, yl + yl C yl (in the Minkowski sense), then all quasipoly- 
nomials with the given spectrum yl form a commutative algebra over C. We will 
denote this algebra by C[e^'^, z], z = (zi, . . . , z^)- 

By this definition, quasipolynomials are entire functions on C^. A quasipoly- 
nomial on X C is a by definition the restriction of a complex quasipolynomial 
on C, r = p + on the the subset Z^* x C. Note that in the discrete case each 
exponential can be changed by an integer multiple of 27ri, thus it is convenient to 
add ±27ri to the generators of the corresponding lattice. 

Quasipolynomials in one variable naturally arise as solutions of linear ordinary 
differential equations with constant coefficients. The values of a quasipolynomial 



8 



ANNA LEAH SEIGAL, SERGEI YAKOVENKO 



at all integer points z g Z solve a linear recurrence with constant coefficients and 
vice versa. 

3.2. Noetherianity of the algebra of quasipolynomials. We prove an obvious 
sufficient condition on the lattice A C C guaranteeing that the corresponding 
algebra of quasipolynomials C[e^"^,z] is Noetherian, that is, every ascending chain 
of ideals in this algebra stabilizes after finitely many steps. 

Lemma 4. // the lattice yl C C is finitely generated, then the algebra C[e^^, z] is 
Noetherian. 

Proof. Assume that the vectors Ai,...,As G C span the lattice A so that A C 
J2i=i Consider the algebra of polynomials C[w, z] — C[wi, . . . ,Ws, Zi, . . . , Zr] 

and the map C[w, z] — > C[e^'^, z] which is obtained by extending the correspondence 

as a ring homomorphism. By definition, each for each monomial of the form e^^'^^z" 
with A = J2i f^i^i ^ C'' is the image of the monomial w^z", so that the above 
homomorphism is surjective. Since the ring C[w,z] is Noetherian, by the well 
known theorem [ZS] the ring C[e^^,z] is also Noetherian as its quotient. □ 

3.3. Quasipolynomial actions of commutative finitely generated groups. 

Lemma 5. If G : IP x ^ Diff [[C*, 0]] is a finitely generated commutative sub- 
group, then each Taylor coefficient of any orbit G{t)* f, f g C[[x]], is a guasipoly- 
nomial in the variables t = (ti, . . . ,tr) with the spectrum A £ C which is a finitely 
generated lattice depending only on the linearizations of generators of the group G. 

Arranging the monomials S C[[a;]] in any special order, say, deg-lex (see 
below), we can identify each element of the group G{t) with a bi-infinite matrix 
whose entries (matrix elements) depend on t. The lemma asserts that all matrix 
elements of G{t) depend on t quasipolynomially. 

Remark 3. The proof of the Lemma gives an explicit description of the spectrum 
A as follows. For each z = l,...,r=p + gwe define the subset yl^ C C (the "partial 
lattice" associated with the variable Zi) as follows: 

(1) if i ^ p and the corresponding self-map Fi has the form Fi{x) = Mtx + • • • 
(the dots stand for the higher order terms and Mi as an invertible matrix 
with the eigenvalues /ii, . . . , /i^), then Ai is the lattice in C generated by 
27ri and the logarithms Ai = In /x^ ; 

(2) li p < i < q and the corresponding vector field vi has the form Vi{x) = 
HiX + • ■ • , then Ai is the lattice generated by the eigenvalues Ai, . . . , A^ of 
the linearization matrix Hi. 

Then the spectrum yl C C of the quasipolynomial algebra associated with the 
group generated as in Lemma O is the Cartesian product 

yl = yli X • • • X yl,.. (8) 

A special case of this lemma for < G is proved in [X]. We give a different proof 
which adapts easily to the case of fiows and general commutative groups. 

Proof of the Lemma. Since the assertion concerns only finite order Taylor coeffi- 
cients, one can replace the algebra C[[a;]] by that of truncated polynomials of suf- 
ficiently high degree: the matrix element of the algebra automorphism G{t)* at 
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the (a, /3)-position, which is coefficient before in the formal series G{t)*x", can 
be determined by looking at the truncated action of G{t)* on any Cm [2^] with 
TO ^ max(|a|, 

The algebra is finite-dimensional over C, and the action of the group is 

by powers of the discrete generators and exponentials of the derivations. We have 
to describe the dependence of the matrix elements of the product ([2|) when F* are 
automorphisms and Vj derivations of the finite-dimensional algebra of the truncated 
polynomials. 

We start first with the cyclic (one-parametric) case. The mere fact that matrix 
elements of a one-parametric subgroup of finite-dimensional linear automorphisms, 
either discrete {L*}tgz or continuous {L* = cxptV^tec, are quasipolynomials, is 
well known. 

If L = Z) -|- iV is a finite-dimensional invertible linear operator written as the sum 
of its commuting diagonal and nilpotent parts, D — diag(^i, . . . , /is), iV*''+^ = for 
some k ^ diniL then for any t G Z the binomial series for {D + iV)* becomes a 
finite sum, 

L* = + tD^-^N + \t{t - 1)D^~^N^ + ■■■ + ^t{t - 1) • ■ ■ (i - /c + 1) D^-'^N^. 

All matrix elements of the powers Z?*~^, . . . , D*^'^ as functions of t are linear com- 
binations of powers /i* , . . . , /x* , where {/^i, . . . , ^s} are the eigenvalues oi L = L^. 
Therefore all matrix element of the powers L*, t £ Z, are quasipolynomials in one 
variable t with the spectrum A = {Ai, . . . , As} C C^, A^ = In/i^. The logarithms 
are well defined, since by the invertibility of L, /i^ 7^ 0. 

For the subgroup with an infinitesimal generator V, decomposed as y = _D + A^, 
D = diag(Ai, . . . , As), into the exponential series ([T]) yields 

gty ^ gtn . gtw ^ gtD . (niatrix polynomial of i), Vt G C, 

since the exponential series for e*^ is a finite (matrix) polynomial of degree ^ k. 
Thus all matrix elements of the exponential e*^ are quasipolynomials with the 
spectrum A — {Ai, . . . , As}. 

To apply these arguments to the infinite-dimensional algebra C[[a;]], we consider 
its finite-dimensional truncations. Let Lm be the automorphism of the truncated 
polynomial algebra Cm[a^] (resp., Vm is a derivation of this algebra), obtained by 
the truncation of the formal automorphism L G AutC[[a;]], resp., the derivation 
V : C[[x]] — >■ C[[x]]. We claim that the the matrix elements of L^, resp., e*^'", are 
quasipolynomials with the spectra generated (as lattices) by the eigenvalues of the 
matrix Li, resp., Vi, as explained above. 

Without loss of generality we may assume that the local coordinates are chosen 
in such way that the linear part of the map (field) is lower-triangular, and use the 
corresponding order for the deg-lex ordering of the monomials. This means that: 

(1) monomials x" are ordered in the increasing order of their degrees \a\ = 
ai-\ \-ad] 

(2) monomials of the same degree are ordered lexicographically; 

(3) the lexicographical order of the variables xi,...,Xd is such that L^Xi = 
fiiXi resp., ViXi = XiXi + • • • , where the dots denote lex-inferior 
linear terms. 
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By this choice we have 

Lxi — ^iXi + (lex-inferior hnear terms) + (monomials of higher deg), 

(9) 

Vxi = XiXi + (lex-inferior hnear terms) + (monomials of higher deg). 

For any monomial a;" we have, using the homomorphy of L (resp., the Leibnitz rule 
for V) the identities 

Lx" — ri^x" + (monomials of higher dee-lex order), 

6 5 ^^^^ 

Vx" — (A, a) x" + (monomials of higher deg-lex order). 

Here = ■ ' ■ fJ-d" = e^^'"\ (A, a) = Aiai H + Xdad and A,, = In^i,, i = 

1, . . . , d, as explained earlier. 

Thus in the lexicographically ordered monomial basis each truncation L^, resp., 
Vra, is triangular finite-dimensional operator with the spectrum formed by multi- 
plicative (resp., additive) combinations of the eigenvalues of Li (resp., Vi) of total 
degree (resp., total multiplicity) ^ m. 

This observation shows that all matrix elements of (resp., e*^" ) are quasipoly- 
nomials in t with the spectrum in the lattice yl C C generated by In/ii (resp., Xi). 

In the group having several commuting generators, the variable t = (ti, . . . ,tr) £ 

X C C becomes multidimensional. By the above arguments, the matrix ele- 
ments for the automorphism G* (t) depend on t in such a way that dependence on 
each variable U separately is quasipolynomial with a finitely generated spectrum 
Ai C C. One can easily see (e.g., by induction) that a function of several com- 
plex variables, quasipolynomial in each variable separately, is quasipolynomial in 
all variables. The corresponding spectrum A is the Cartesian product of finitely 
generated lattices ([5]), which obviously is itself a finitely generated lattice in C". □ 



4. Demonstration and discussion 

4.1. Demonstration of Theorem [TJ Consider a commutative finitely generated 
group G-.ZPxC ^ Diff[[C'',0]] ~ Aut(C[[xi, . . . , Xd]]), p + g = r, and two finitely 
generated radical ideals / = (/i, . . . , /s), J = (/s+i, ■■■,/«) in C[[a;i, . . . , Xd\], as- 
sociated with the formal subvarieties X and Y. From these data one can construct 
a family of ideals with marked (explicitly selected) generators 

It = (G(t)*/i, • • . , Gityfs, fs+1, ...,/„) c C[[x]], teZPx C^. 

The ideal It corresponds to the intersection of the formal varieties g^^{X) and Y 
for g = G{t). Our goal is to prove that the finite values of the codimension 

H{t) = codimc It, telf xC, 

are bounded. 

By Lemma El each coefficient aia — aia{t) of each generator G{t)*fi of It is a 
quasipolynomial in t with the common spectrum A defined only by the linear terms 
of the generators of G: aia{t) S C[e*^,i]. 

Consider the increasing chain of polynomial ideals Each ideal 3m defines 
polynomial conditions imposed on the coefficients Uia equivalent to the inequality 
codim/ ^ TO. Substituting the explicit form of the generators, we obtain the 
quasipolynomial conditions imposed on It equivalent to the inequality fj,{t) ^ to. 
These quasipolynomial conditions together form the ideal J^m C C[e*^,t], which 
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depends on the group G and the initial subvarieties X, Y , but in any case they 
form an increasing chain of ideals 

^1 c c • • • c ^„ c • . • c C[e*-^,t], t e C. (11) 

Note that strict inclusions between 3m may become non-strict for the ideals 
By Lemma m the chain ((TT|) stabilizes after some finite number m: 

An+l = An+2 = • • • = ^m+fc = ' ' ' C C[e*^, t]. 

The values of t which satisfy these (stable) quasipolynomial conditions correspond 
to the ideals It of infinite codimension, /i(i) = +oo. This means that any finite 
value of the codimension ^{t) cannot be bigger than m. □ 

4.2. Generalizations. The construction proving the main result, can be obviously 
modified to deal with multiple intersections between independently evolving subva- 
rieties. For the sake of diversity we formulate this result for the holomorphic rather 
than formal dynamics (the C°°-smooth version is also true for exactly the same 
reasons as before). 

Let Gi, . . . , Gfc C Diff (C^, 0) be a tuple of commutative finitely generated sub- 
groups of holomorphic self- maps, not necessarily disjoint, and Xi, . . . ,Xk a tuple 
of germs of analytic subvarieties of arbitrary dimensions. For any choice of ele- 
ments gi e Gi consider the multiplicity of the intersection between g^^{Xi) at the 
origin, defined as the codimension of the corresponding ideal in ^(C^, 0). This is a 
function ^ = fj,{gi, ■ ■ ■ ,gs) from Gi x ■ ■ ■ x Gk to W = N U {oo}. 

Theorem 2. The finite values of the function ii are bounded. □ 

Theorem[T]is a particular case of Theorem [2] for s = 2, Gi = G and G2 — {id}. 
The proof remains literally the same. 

4.3. Non-commutative groups on (C^,0). The most interesting of all assump- 
tions of Theorem [1] is that of the commutativity of the group G: clearly, dropping 
the assumptions on finite generation immediately destroys the discussed phenom- 
enon (consider, e.g., the action of the full group Diff(C'',0) on linear subspaces of 
appropriate dimensions) . One can easily find examples of non-commutative groups 
for which the finite multiplicity intersections are unbounded. 

Example 4. Let G C Diff(C^,0) be the subgroup generated by two non-identical 
holomorphic germs tangent to the identity: 

G= (51,52), g^{x) ^ X + c^x'''+^ + ■ ■ ■ , Q 7^ 0, i/, e N, i = 1,2. 

One can immediately verify by the direct computation, that the commutator 53 — 
[gi , 52] has a higher order of tangency to the identity, provided that vi ^ vi: 

gsix) =x + (ciC2)(i/i - i/2)a;''i+''^+i + ...^x + C3X-''+^ + ■■■ , uz^vi + V2, 

see |IY[ Proposition 6.11]. This implies that the group G is non-solvable: together 
with the germ of order — vi + V2 > max{i/i,i'2} the commutator [G, G] con- 
tains infinitely many germs of increasing finite orders, and this construction can be 
applied to all higher commutators as well. 

Clearly, the multiplicity of the fixed point at the origin is unbounded, in contrast 
with the Shub-Sullivan theorem: if G were cyclic generated by 51, then all non- 
identical elements will be of the form 5" (a;) = a; -I- ncix'^i+^ with the same 
multiplicity z^i -|- 1 of the fixed point at the origin, hence G ~ Z. 
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Based on this example, one can construct (as described in the introduction) a 
non-solvable subgroup of Diff(C^,0) with the unbounded multiplicity of intersec- 
tions. 

For subgroups of DifF(C^,0) the question of maximal multiplicity of a periodic 
point at the origin in fact admits a complete solution, based on the known formal 
classification of such subgroups [TY] §6] . 

Theorem 3. Let G = {gi, . . . , gn) C Diff[[C^,0]] be a finitely generated subgroup 
of the group of formal 1- dimensional self maps. Then the finite values of the mul- 
tiplicity of the periodic point at the origin are uniformly bounded from above if and 
only if the group G is metabelian, i.e., its commutator [G,G] is commutative. 

Proof. The assertion of Theorem |3] follows immediately from the following version 
of the Tits alternative for one-dimensional self- maps, see |IY1 Theorem 6.10]: any 
finitely generated subgroup of Diff [[C^, 0]] is either metabelian or non-solvable (and 
contains a subgroup isomorphic to that described in Example U]). Thus in the non- 
metabelian case the intersection is unbounded. 

A metabelian group is formally equivalent to a subgroup Gi, — {ce*^ : c G C*, i £ 
C} generated by the linear self-maps x ^ cx and the flow e*^ of a single formal 
vector field V{x) = ax" -I- • • • , a ^ 0, that is, a semidirect product of C* x C, see 
[IY| Theorem 6.22]. Clearly, the multiplicity of the periodic point at origin is the 
same number v \ for all nontrivial elements of the group. □ 

4.4. Some open problems. As follows from Example HI for non-solvable sub- 
groups of Diff [[C*, 0]] the function ^ : G ^ W can exhibit unbounded growth of 
finite values. It is unclear whether what can be the growth rate of the function 

(e.g., how fast can it grow with the length of the words representing elements 
of the group grows to infinity). No meaningful examples were considered thus far, 
although one could reasonably expect that the growth will be fastest for groups 
with free subgroups and slowest for solvable. 

It would also be interesting to upgrade the qualitative boundedness theorems 
for commutative subgroups to quantitative explicit estimates. For instance, if the 
germs Fi : 'C'^ ^ are polynomial of degree ^ £ and the varieties X, Y are 
algebraic of degree not exceeding the same (for simplicity) number i, then it is 
natural to look for an upper bound for multiplicities of the isolated intersections 
F^^{X)r\Y at the origin in terms of ^ and d (note that Fj^^ need not be polynomial). 

Appendix. The parametric case 

To address the parametric case, we assume that the generators Fi, . . . ,Fp and 
vi, . . . ,Vq of a group G C Diff [[C'', 0]] depend analytically on finitely many param- 
eters £ = {ei, . . . ,ei) varying in an arbitrarily small neighborhood of the origin 
in the parameter space, e € (C^,0), so that each Taylor coefficient of each corre- 
sponding formal series depends analytically on e. In the same way we allow the 
initial subvarieties X = X{£) and Y = Y{£) depend analytically on £ in the sense 
that they are defined by functional equations fi = analytically depending on e, 
fi G i^(C^, 0)[[a;]]. Then (under some technical assumptions) the multiplicity of 
intersection becomes a function of t G x C which additionally depends on the 
parameter e G (C^, 0) with values in N* = NU{-|-cx3}. The conclusion is the same as 
in the non-parametric case: the finite values of the function /x are locally uniformly 
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bounded: there exists a constant to G N independent of e, such that all whenever 
fj.(t,e) < +00, then fi(t,e) ^ m for any t,e. 

In order to be able to talk about ideals of infinite codimension for e 7^ 0, we have 
to assume explicitly that the coefficients of the generators (initially defined as the 
germs from ^(C^, 0)) admit representatives defined in some common neighborhood 
of the origin. The corresponding ring is smaller than i^(C^, 0)[[a;]] but slightly larger 
than ^(C^, 0)®cC[[a;]]. In order to avoid technical difficulties, we will consider only 
the analytic case, so that the principal ring will be that of the germs i?5'(C^+'*, 0) of 
functions analytical in both x and e. 

Very roughly, the idea of the proof is to replace the field of constants C by 
the field of meromorphic germs, the field of fractions of the ring ^(C^, 0), properly 
extended by finitely many "algebraic germs" . The principal difficulty lies in the fact 
that the Jordan normal form is ill-depending on the parameters, thus the notion of 
a quasipolynomial has to be generalized. We briefiy outline below the main changes 
required for this. 

Assume as before, that 

Fi{e,x) = Mi{e)x ^ ,i = l,...,p, Vi{x) = Hi{e)x ~\ ,i = l,...,q, (12) 

where the d x d-matrices Mi{e),Hi{e) depend analytically on e e (C^,0) and the 
dots stand for nonlinear terms. 

Consider the C-algebra of germs ^{C^, 0) and its field of fractions ^(C^, 0), the 
field of meromorphic germs. Consider the characteristic polynomials for the ma- 
trices Mi{e), . . . , Mp{e), Hi{e), . . . , Hq{e), the monic polynomials with coefficients 
in ^(C^,0). Let i^g(C^,0) be the ring obtained by adjoining the roots of all these 
polynomials to the ring ^(C^,0), and denote by or simply k the corresponding 
finite algebraic extension of the field ^(C^,0). Elements of k^ can be considered 
as germs of algebraic functions of s. 

By the Jordan-Chevalley theorem [Hi §4.2], any matrix with entries in the ring 
^(C^, 0) can be uniquely represented as a sum of two commuting terms (also with 
holomorphic entries), one semisimple and the other nilpotent. The semisimple part 
by definition is diagonalizable over the field kg of algebraic germs. This forces to 
consider quasipolynomials over this larger field. 

Definition 5. A quasipolynomial over the field k = kg as above is a finite sum of 
the form 

qiz) = e^^-^>K(^), z e e e (C^ 0), (13) 

where: 

(1) Xi € V are r-tuples of elements from the field k, 

(2) Pi G k.[z] are polynomials in z = (zi, . . . , Zr) with coefficients in k. 

(3) the finite set yl C k*" of all exponentials is called the spectrum of the 
quasipolynomial. 

Quasipolynomials can be considered as germs of (multivalued) functions on 
(C^, 0) X C. If yl C k'' is a lattice, the set of all quasipolynomials over k^ with the 
spectrum in yl is a C-algebra k[e^^, z]. 

After all these modifications are made, the following generalization of Lemma [5] 
is proved by the same arguments as before, mutatis mutandis (cf. with Remark 

Lemma 6. // G : Z^" x — Diff(C''+^,0) is a finitely generated commutative sub- 
group of germs analytically depending on parameters and k = k^j the corresponding 
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finite algebraic extension of the field of meromorphic germs, then each Taylor co- 
efficient of any orbit G{t)*f, f G ^{C^^^jO), is a quasipolynomial over k in the 
variables t = (ii,...,^^) with the spectrum A (z k."^ which is a finitely generated 
lattice. □ 

By this lemma, one can in the same way as before construct from the universal 
chain of ideals ([6]) the chain of ideals J^,„ in the corresponding quasipolynomial 
ring k[e*'^,i], determining the condition that the corresponding multiplicity n{t,e) 
is greater or equal to m. Replacing rational expressions by polynomial, we finally 
obtain an ascending chain of ideals in the ring ^g(C^, 0)[e*'^, i], whose length 
until full stabilization is an upper bound for the multiplicity of intersection. 

But since the ring i^(C^,0) is Noetherian, so is its finite extension ^^(^^,0), 
and by the same token as before, the chain of quasipolynomial ideals must 
stabilize. This proves the following parametric form of Theorem [TJ 

Theorem 4. If G is a finitely generated commutative subgroup o/ DifF(C'^, 0) with 
generators analytically depending on finitely many parameters e G (C^,0), and 
X{e),Y{e) two germs of analytic subvarieties in (C'',0) also depending analyti- 
cally on these parameters, then the finite values of the multiplicity of intersection 
between G{t)X and Y are locally uniformly bounded. □ 
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